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SYNCHRONIZATION FOR CELLULAR 
TELECOMMUNICATIONS NETWORK 


BACKGROUND 

1 . FIELD OF THE INVENTION 

The present invention pertains to cellular telecommunications, and particularly to 
10 synchronization of timing units located in a cellular network such as a code division 
multiple access (CDMA) cellular network, for example. 

2. RELATED ART AND OTHER CONSIDERATIONS 

In mobile telecommimications, a mobile station such as mobile telephone 
communicates over radio chaimels with base stations. Typically a plurality of base 
15 stations are, m turn, ultimately connected by an upper node, such as a radio network 
controller (RNC), to a mobile switching center (MSC). The mobile switching center 
(MSG) is usually connected, e.g., via a gateway, to other telecommunication networks, 
such as the public switched telephone network. 

20 In a code division multiple access (CDMA) mobile teleconmiunications 

system, the information transmitted between a base station and a particular mobile 
station is modulated by a ma&ematical code (such as channelizing and scrambling 
codes) to distinguish it &om information for other mobile stations which are utilizing 
the same radio firequency. Thus, in CDMA, the individual radio links are discriminated 

25 on the basis of codes. Various aspects of CDMA are set forth in Garg, Vijay K. et al.. 
Applications of CDMA in Wireless/Personal Communications ^ Prentice Hall (1997). 
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In addition, in CDMA mobile communications, on the downlink typically the 
same baseband signal with suitable codes is sent from several base stations with 
overlapping coverage. In other words, frames with equal user data are sent from 
5 different base stations simultaneously on the downlink to the mobile station. The 
mobile terminal can thus receive and use signals from several base stations 
simultaneously. Moreover, since the radio environment changes rapidly, a mobile 
station likely has radio channels to several base stations at the same moment, e.g., so 
that the mobile station can select or combine the best channel and, if necessary, use 
10 signals directed to the mobile from various base stations in order to keep radio 
interference low and capacity hig^. 

On tiie uplink, user data sent in frames from the mobile station for Hie mobile 
connection is received in multiple base stations. The mobile station transmits with the 
lowest power vMch is requested by one of the base stations. The base station that 

15 requires the lowest power can best "hear^' the mobile station. However, while 

interference is kept low, which base station has the best quality reception of the signal 
of the mobile station may randomly change during the course of the connection. 
Therefore, an upper node such as radio network controller (RNC) selects best quality 
ones of comparably number fi:ames received from the mobile station by the base 

20 stations. 

This utilization of radio channels between multiple base stations and a mobile 
station in a CDMA scheme, as summarized above, is termed "soft handover." 

The principles of diversity and soft-handover require that the base stations 
participating in a particular connection be synchronized relative to the upper node, e.g., 
25 to the radio network controller (RNC). Synchronization is required since, among other 
things, the plural base stations participating in a connection must send the same frame 
information at the same time to the mobile station involved in the connection. 

Various techniques for obtaining synchronization between base stations and the 
upper node are described in United States Patent 5,388,102 to Griffith et al. Such 
30 techniques include earth-orbiting satellite (e.g., utilizing the Global Positioning System 
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[GPS]), a dedicated synchronization link, and interrupting synchronization signals on 
data links. GPS is used to obtain an absolute phase difference of (for example) 3 to 10 
micro seconds (as occurs, for example, in IS-95), In other systems, it is sufficient if the 
base stations are synchronized with other phase differences (e.g., 2, 5, or 10 
5 milliseconds) if the soft-handover procedure is assisted by the mobile station advising 
of the magnitude of the phase difference from a source to target base station (e.g., a 
mobile assisted handover, MAHO). 

In United States Patent 5,245,634 to Averbuch, loss of GPS causes a base station 
to send a synchronization message to a central site. The central site starts a 
10 measurement counter, and sends a master sequence to the base station. The base station 
then sends a return sequence. Alter M loops of such sequence with respective counting 
at both sites, the central site sends its measured round-trip time delay to the base station. 
The base station performs calculations (e.g., drift) and compensates for discrepancies in 
the round-trip time delay measurements by adjusting the base station local clock. 

15 One way of identifying frames in the downlink (from the upper node to the base 

station) and the iq>link (from the base station to the upper node) for a mobile connection 
is to attach a sequence number to each frame. These sequence numbers can, in the 
downlink, be correlated in the base stations against a base station reference 
timing/numbering order to align the frames so as to correct for intended transmission 

20 time (at the air interfece). In the uplink, sequence numbers (related to the base station 
reference timing/numbering) are attached to firames from each base station before 
transfer of the frames to the upper node. At the upper node, frame combining/selection 
is performed based on these sequence numbers. 

In some systems, tiie upper node (e.g., RNC) has a master system frame counter 
25 which is locked to an external referoice or to a clock source. Some direct sequence 
CDMA systems (DS-CDMA) need a procedure enable of synchronizing base stations 
to have a fi-ame level uncertainty of approximately plus or minus one millisecond 
relative to the upper node. In other words, the master frame counter of die upper node 
must be distributed to all base stations wiAin a predetermined maximum time, e.g., 
30 approximately one millisecond. 
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For some mobile systems this degree of level uncertainty is necessary since the 
air interface (between the base station(s) and the mobile station) contains firames (of 
duration, for example, of ten milliseconds) with no frame number information. The 
mobile stations themselves cannot distinguish between such frames. Yet the mobile 
5 station must nevertheless know in what direction frames from the base station should be 
adjusted within plus or minus half the duration of the frames (e.g., five milliseconds). 

In other systems in which the frame number is present on one of the channels, it 
is possible to have a phase difference of greater than half a frame. Such can occur in 
systems where tiie mobile station assists in measuring phase difference, in which case 
10 the channel upon which the phase difG^rence measurement is performed may carry the 
frame number. This potential of greater than half a frame phase difference requires 
synchronization of base stations to a maximimi phase differrace with respect to an 
upper node (e.g., RNC). 

What is needed therefore, and an object of the present invention, is an accurate 
15 and reliable technique for synchronizing timing units, such as timing units at base 
stations with an upper node. 

BRIEF SUMMARY OF THE INVENTION 

Synchronization is effected in a cellular telecommunications network between a 
master timin g imit located at control node of the network and a slave timing imit. The 

20 slave timing unit can be located either at the control node or a controlled node of the 
network. In accomplishing the synchronization, an initiating one of the master timing 
unit and the slave timing unit transmits a synchronization analysis command message 
including a first parameter to a responding one of the master timing unit and the slave 
timing unit In req>onse, the responding timing unit sends a synchronization analysis 

25 response message which includes at least second parameter and preferably a third 

parameter to the initiating timing unit. The initiating timing unit uses e.g., parameters 
extracted from the synchronization analysis response message to detemiine a 
synchronization adjustment value for the slave timing unit. In an embodiment in which 
the initiating timing unit is the masbsr timing unit, the master timing unit transmits the 

30 synchronization adjustment value in a synchronization adjustment conunand message to 
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the slave timing unit. In an embodiment in which the initiating timing is the slave 
timing unit, the slave timing unit calculates and perfomis the adjustment by itself, and 
then notifies the master unit. The synchronization adjustment value is preferably a 
synchronization offset value. 

5 

The first parameter which is included in the synchronization analysis conraiand 
message is preferably a first time stamp value tj related to the time that the 
synchronization analysis command message is transmitted firom the initiating timing 
unit to the responding timing unit. The second parameter, inserted in the 

10 synchronization analysis response message by the responding timing unit, is a second 
time stamp value t2 related to the time that the synchronization analysis command 
message is received at the responding timing imit. The third time stamp value t3, also 
inserted in synchronization analysis response message by the responding timing unit, is 
related to the time that the synchronization analysis response message is sent firom the 

15 responding timing unit. The initiating unit determines a fourth time stamp value t4 
indicative of a time of reception of the synchronization sequence response message at 
the initiating timing unit 

When the initiating unit is the master unit, the initiating timing unit determines 
20 the synchronization adjustment value by comparing tiie second parameter t2 included in 
the synchronization analysis response message with a predicted second parameter t2- 
predicted- Th® predicted second time stamp value t2.predicted ^ determined as t2- 
predicted = + HV^) ' (03 " ^iW- Th^ synchronization adjustment value is then 
determined as t2-predicted " ^2- 

25 

When the initiating imit is the slave timing unit, the initiating timing unit 
determines the synchronization adjustment value by comparing the first parameter ti 
included in the synchronization analysis response message with a predicted first 
parameter ti.pi-edicted- Th® predicted first time stamp value ti.predicted is determined 
30 as ti^predicted = dVZ + tsV^) - ((t4 - ti)/2). The synchronization adjustment value is 
then determined as tj.predicted " 


The parameters tj through t4 are preferably values of system firame counters. In 
particular, the parameters ti and t4 are then-current values of a system firame counter of 
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the initiating tinriing unit. The parameters t2 and t3 are then-current values of a system 
frame counter of the responding timing unit. The synchronization adjustment value is 
used to adjust the value of the system frame counter of the responding timing unit, 

5 The master timing unit can be located in a control node such as e.g«, a Radio 

Network Controller CRNC) [alias. Base Station Controller (BSC)] or even in a mobile 
switching center ^SC). The slave timing unit can be located in a base station node, or 
in the control node (such as in a divosity handover unit situated at the control node). 

10 In one embodiment, the synchronization messages transmitted between the 

master timin g imit and the slave timin g unit are encapsulated in asynchronous transfer 
mode (ATM) cells in a code division multiple access (CDMA) cellular 
telecommunications network. 

TO SCRIPTION OF THE DRAWINGS 

15 The foregoing and other objects, features, and advantages of the invention will 

be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

20 Fig. 1 is a schematic view of a cellular telecommunications network according to 

an embodiment of the invention. 

Fig, 2 is a schematic view of a portion of a node having a timing unit of an 
embodiment of the invention located on a timing board. 

Fig. 2A is a schematic view of a part of an synchronization frame counter portion 
25 of the timing unit of Fig. 2. 

Fig. 3 a schematic view of a portion of a node having a timing unit of an 
embodiment of the invention located on a board other than a timing board. 
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Fig. 3 A is a schematic view of a part of an synchronization frame counter portion 
of the timing imit of Fig. 3. 

Fig. 4 is a schematic view of a synchronization frame counter portion of a 
generic timing unit 

5 Fig. 5 is a flowchart showing basic initial steps performed by a master timin g 

unit for accomplishing a mode of the present invention. 

Fig, 6 is a diagrammatic view depicting a relationship between the flowcharts of 
Fig. 6A, Fig. 6B, and Fig. 6C. 

Fig. 6A, Fig. 6B, and Fig. 6C are flowcharts shovdng basic steps performed in 
10 accordance with a mode of the present invention in which a master timing unit serves as 
an initiating timing unit (TTU). 

Fig. 7 is a diagrammatic view showing a sequence of synchronization messages 
transmitted in accordance with the mode of Fig. 6. 

Fig. 8 is a state diagram showing events performed by a responding tindnjg; unit 
15 (RTU) in accordance with the present invention. 

Fig. 9 is a graphical view showing a mode of determining probability for round 
trip delay (RTD) in accordance with the present invention. 

Fig. 10 is a diagrammatic view showing a format of a message sent between an 
initiating timing unit (ITU) and a responding timing imit (RTU) in accordance with the 
20 present invention. 

Fig. lOA is a diagrammatic view showing a format of ANALYSE_SFC 
command and response messages utilized by the present invention. 

Fig. lOB is a diagrammatic view showing a format of SET_SFC conunand and 
response messages utilized by the present invention. 
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Fig- IOC is a diagrammatic view showing a format of ADJUST_SFC command 
and response messages utilized by the present invention. 

Fig. 1 1 is a diagrammatic view depicting a relationship between the flowcharts 
of Fig. 1 1 A, Fig. 1 IB, and Fig. 1 IC. 

5 Fig. 1 1 A, Fig. 1 IB, and Fig.llC are flowcharts showing basic steps performed in 

accordance with a mode of the present invention in which a slave timing unit serves as 
an initiating timing unit (ITU). 

Fig. 12 is a diagrammatic view showing a sequence of synchronization messages 
transmitted in accordance with the mode of Fig. 1 1 . 

10 Fig. 13 is a schematic view of a cellular telecommunications network according 

to another embodiment of the invention. 


nTCTATT.F. n DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of CTtplanalion and not limitation, 
specific details are set forth such as particular architectures, interfaces, techniques, etc. 
15 in order to provide a thorough understanding of the pr^nt invration. However, it will 
be apparent to those skilled m the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well known devices, circuits, and methods are omitted so as not to 
obscwe the description of the present invention with imnecessary detail. 


Fig. 1 shows a cellular telecommimications system 20 which includes plural base 
stations 22 j through 22n throu^ which a mobile connection is established over the air 
interface with a mobile station 24. Base stations 22 j through 22n are connected by 
landlines 26 1 through 26n, respectively, to a radio network controller (RNC) 30. Radio 
25 network controller (RNC) is, in turn, corjiected by landline 32 to a mobile switching 
center (MSG) 40. The mobile switching center (MSG) 40 is usually coimected, e.g., via 
a gateway, to other telecommunication networks, such as the public switched telephone 
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network. The gateway is often implemented by using a Gateway MSG (GMSC), which 
houses the gateway. 

Base stations 22 1 through 22n, radio network controller (RNC) 30, and mobile 
switching center (MSG) 40 are each considered to be "nodes*' of cellular 
telecommunications system 20. Radio network controller O^NG) 30 is particularly 
considered to be a control node or *'iq)per^ node for base stations 22 1 through 22n, 
while base stations 22 1 through 22n are considered to be "controlled" nodes relative to 
radio network controller (RNG) 30. Radio network controller (RNG) 30 can be a node 
sometimes referred to as a base station controller (BSC). 

Radio network controller (RNC) 30 has a master timing unit (MTU) 60 which is 
utilized to establish synchronization with a plurality of slave timing units (STUs). As 
exemplified hereinafter, a slave timing unit is provided in each of base stations 22 1 
tiirough 22n, as well as in various components of radio networic controller (RNG) 30. 
In the illustrated embodiment, master timing unit (MTU) 60 and the slave timing units 
(STUs) in base stations 22 1 through 22n are provided on dedicated circuit boards 
known as timing unit boards (TUBs). Slave timing units situated at radio network 
controller ^tNG) 30 are provided on multipurpose circuit boards (AMBs). 

In the particular embodiment shown in Fig. 1 , botii radio network controller 
(RNC) 30 and base stations 22 1 through 22n are nodes which utilize Asynchronous 
Transfer Mode (ATM) cells. In this regard, radio network controller (RNC) 30 has an 
ATM switch core 62. ATM switch core 62 has a plurality of switch core ports which 
are connected to corresponding circuit boards. In addition to the circuit board upon 
which master timing unit (MTU) 60 resides, ATM switch core 62 is connected via its 
respective switch core ports to circuit boards hostmg an RNG control unit 63; a 
diversity handover unit (DHO) 64; a multifunction board 65; and a plurality of 
extension terminals (ETs) 67 1 - 67n. 

The extension termmals (ETs) 67i - 67n of radio network controUer (RNG) 30 
are utilized to form ATM connections over landlines or links 26 1 through 26^, 
respectively, to base stations 22i througji 22ii. AU ATM-based nodes of the iUustirative 
network 20 of Fig. I are connected to other ATM-based nodes over ATM links. These 
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ATM links are terminated in an extension terminal (ET) in each node. Thus, although 
not shown as such, link 32 from mobile switching center (MSG) 40 is terminated in an 
extension terminal of radio network controller (RNC) 30. 

The ATM-beised base stations 22 1 through 22n each have slave timing imits 
5 (STUs) 70 1 through 70n which are connected to base station ATM switch cores 72 j 
through 72i|, respectively. Each base station (BS) 22 has a base station controller 73 
provided on a circuit board which connects to a port of its corresponding ATM switch 
core 72. As mentioned before, each base station 22 is connected to radio network 
controller (RNC) 30 by a landline 26, the landline 26 being terminated in an exchange 
10 temiinal (ET) 77 of base station 22. In addition, each base station (BS) 22 has one or 
more transceiver boards 78 connected to its ATM switch core 72. For simplicity, each 
of base stations 22^ through 22q is shown as having one transceiver board 78, but more 
than one transceiver board 78 is likely pix>vided for each base station (BS) 22. Each 
transceiver board 78 is connected to an appropriate antenna 80. Thus, in Fig. 1, a 
15 connection wifli mobile station (MS) 24 involving base stations 22 1 tfarou^ 22n 

includes air links 82 j throng 82^ between mobile station (MS) 24 and antennae 80 1 
through 80n, respectively. 


The illustrated network 20 of Fig. 1 is a code division multiple access (CDMA) 
network which employs diversity or soft handover. In this regard, on the uplink from 

20 mobile station (MS) 24 to radio network controller (RNC) 30, fi^es having same user 
data are received at each of base stations 22i through 22^ through which the mobile 
connection is established, although using differing code channels over the respective air 
links 82 1 through 82n- The frames received at each base station (BS) 22 are given a 
certain quality rating and a system frame count value. The system frame count value is 

25 assigned by the slave timing unit (STU) 70 of base station (BS) 22. The frame, together 
with its quality rating and system frame count value, is are encapsulated in an ATM 
cell. The frame-bearing ATM cells are routed throu^ the exchange terminal 77 of the 
base station 22 and over link 26 to radio network controller (RNC) 30. 

^ At radio network controller (RNC) 30, the frame-bearing ATM cells are received 

30 at die corresponding exchange terminal (ET) 67, and are routed throu^ ATM switch 
core 62 to diversity handover imit (DHO) 64. At diversity handover unit (DHO) 64, 
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frames containing the same ixser data from each of base stations 22 1 through 22^ are 
combined or selected, so that the frames having the best quality are ultimately 
forwarded (through ATM switch core 62) to mobile switching center (MSG) 40. The 
mobile switching center (MSG) 40 has different service adaptation devices, for example 
5 a coder-decoder for voice or other adaptation devices for packet data and circuit data. 

As indicated above, in the radio network controller (RNC) 30 frames from 
differing base stations (BSs) 22 are assessed as having the same user data if the frames 
have the same system frame counter value. Hence, it is important that the slave timing 
units (STUs) of the differing base stations 22 1 through 22^ be synchronized relative to 
10 radio network controller ^INC) 30 so fliat they will accord the same system frame 
counter value to like frames of user data. 

The present invention addresses, e.g, the synchronization of master timing unit 
(MTU) 60 of radio network controller (RNC) 30 with the slave tuning units (STUs) 70 
of the base station (BS) 22. In addition, synchronization of other slave timing imits, 
15 such as slave timing units residing at radio network controller (RNC) 30, is also 

provided. Moreover, the present invention also encompasses other situations, such as a 
lateral hierarchial situation in which the timing unit of one radio network controller 
CEING) is designated as a master, and the timing imit of another radio network controller 
(RNC) is designated as a slave, 

20 On the downlink from radio network controller (RNC) 30 to a base station (BS) 

22, frames of user data received from mobile switching center (MSG) 40 are routed 
through ATM switch core 62 of radio network controller (RNC) 30 to diversity 
handover tmit (DHO) 64. At diversity handover unit (DHO) 64, a fr*ame splitter 
essentiedly provides a copy of each frame to each of base stations 22 1 through 22^ 

25 participating in the mobile connection with mobile station (MS) 24. All copies of the a 
frame on the downlink are provided with the same system frame counter value. On the 
downlink, the system frame coimter value is assigned by a slave timing unit (STU) 90 
which resides in diversity handover unit (DHO) 64 of radio network controller (RNC) 
30. 
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The copies of the frames generated by the frame splitter of diversity handover 
unit (DHO) 64 are routed through switch core 62 to the respective extension terminal 
(ET) 67, for application on the appropriate link 26 to the destination base station (BS) 
22. At the base station (BS) 22 the frame copy is received by the extension terminal 77 
5 and routed through switch core 72 ultimately to transceiver board 78 for application 
over the air interface. However, the time at which the frame copy is applied to the air 
interface is dependent upon the value of the system frame counter value relative to a 
current system frame counter value maintained by slave timing imit 70 for that base 
station (BS) 22. 

10 From the foregoing, it will be seen that also on the downlink the synchronization 

of base stations 22| through lln relative to master timing unit (MTU) 60 is important 
Moreover, since the system frame counter value bome by a frame copy on the downlink 
is assigned by the slave timing unit (STU) 90 of diversity handover unit (DHO) 64, 
synchronization of slave timing unit (STU) 90 relative to master timing unit (MTU) 60 

15 is also important 

Additional details of diversity and soft handov^ are provided e.g., by United 
States Patent Application Serial Number 08/979,866 filed November 26, 1997, entitled 
^Multistage Diversity Handling for CDMA Mobile Telecommunications'% and United 
States Patent Application Serial Number 08/980,013 filed November 26, 1997, entitled 
20 "Diversity Handling Moveover for CDMA Mobile Teiecommunicatidns'\ both of 
which are incorporated herein by reference. 

Since synchronization of the slave timing imits (STUs) with master timing xmit 
(MTU) 60 is so important, details of these respective timing imits are now discussed. In 
this regard. Fig. 2 shows a timing unit board (TUB) relative to a switch core and an 
25 extension terminal (ET) of a node. The timing unit board (TUB) can be either for 
master timing unit (MTU) 60 of radio network controller (RNC) 30, or for a slave 
timing unit (STU) 70 situated at a base station (BS) 22. 

The timing unit board (TUB) of Fig. 2 features a system frame counter (SFC) 
100. In the illustrated embodiment, system frame coimter (SFC) 100 is implemented in 
30 hardware, although the implementation alternatively may be at least in part 
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accomplished using a board processor (BP) 102, e.g., a microprocessor. Board 
processor (BP) 102 is comiected through a set 1 10 of bidirectional FIFO hardware 
circuits (e.g., buffers) to a switch port interface module (SPIM) 120 to the switch core 
ASCM. One of the FIFO buffers in set 1 10, particularly FIFO buffer 1 lOSFC, is a 
5 hardware circuit which supports SFCP message handling of processor (BP) 102, and is 
dedicated for handling synchronization messages (as hereinafter discussed) between 
timing unit board (TUB) and other timing units of the network 20. Switch port 
interface module (SPIM) 120 is, in turn, connected to the ^propriate switch core port 
of switch core ASCM- 

10 A system frame counter-related portion 130 of timing unit board (TUB) thus 

includes not only system frame counter (SFC) 100, but also portions of board processor 
(BP) 102, the dedicated FIFO buffer 1 lOSFC, and a pr^caler 132. System frame 
coimter (SFC) 100 and prescaler 132 are shown in more detail in Fig. 2A. Therein, 
system frame counter (SFC) 100 is shown as comprising both a frame fractional counter 

15 (FFC) 136 and a frame counter (FRC) 138. 

System frame counter (SFC) 100 is the au--interfrice related frame counter 
employed in network 20. In the illustrated embodiment, the air frames are of 10 
millisecond length. In the CDMA environment of the present illustration, system frame 
counter (SFC) 100 has a resolution down to one chip. System frame counter (SFC) 100 
20 is forty one bits long in the illustrated embodhnent. Of these forty one bits, sixteen bits 
are provided by frame fractional counter 0?FC) 136 and twenty five bits are provided by 
frame counter (FRC) 138. 

Frame fractional coimter (FFC) 136 counts frame fractional resolution 
increments up to one 10 millisecond frame in the illustrated embodiment. Frame 
25 counter (FRC) 138 counts air interface related frames from zero to 255 (representing 10 
millisecond frames, modulo 256). The frame fractional resolution is thus the same as 
the resolution of frame fractional counter (FFC) 136. If the resolution of system frame 
counter (SFC) 100 is one chip in tiie 4.096 Mcps (Mega chip per second) domain, frame 
fractional counter (FFC) 136 counts from 0 to 40,959. 
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In the illustrated embodiment, frame counter (FRC) 138 counts 10 millisecond 
frames. As noted above, in the illustrated embodiment frame coimter (FRC) 138 has a 
length of 225, i.e., frame counter (FRC) 138 is a binary twenty five bit counter or a 
33,554,432 counter. Frame counter (FRC) 138 counts 10 millisecond frames and 
5 counts from zero to 33,554,432 (which corresponds to 93 hours, 12 minutes, and 24.32 
seconds). 

Prescaler 132 is employed to obtain the desired resolution of system frame 
counter (SFC) 100. A higher ovavsampling related clock is often available as the 
clocking source fOT system frame counter (SFC) 100. The prescaler 132 is the 
10 difference between the over-sampling related clock and the desired resolution of system 
frame counter (SFC) 100. For example, in the illustrated ^bodiment (see Fig. 2A) tiie 
clocking source has a frequency of 32.768 MHz, which is scaled by a fector of eigjht by 
prescaler 132 to obtain the desired clock frequency of 4.096 MHz which is input to 
system firame counter (SFC) 100. 

15 Although the structure of Fig. 2 and Fig. 2A pertaining to the present invention is 

common for all timing unit boards (TUBs) including bodi mast» timing unit ^riTU) 60 
and slave timing units (STUs) 70, for sake of clarity in Fig. 1 the SFC for master timing 
unit (MTU) 60 has been labeled as system frame counter (SFC) lOOM and the SFC for 
slave timing units (STUs) 70 have been labeled as system frame counter (SFC) lOOS. 

20 It should be understood diat the example discussed above having air frames of 10 

millisecond in length, a resolution of one chip, and system frame counter (SFC) 100 
being forty one bits long, is merely illustrative. Other systems having other values ar^ 
also within the scope of the present invention, such as (for example) a system having 20 
millisecond frame length, four chips, and a twenty six bit system firame counter (SFC). 

25 As mentioned previously, slave timing units (STUs) can be provided on boards 

which are not dedicated timing unit boards (TUBs). One example mentioned above is 
slave tuning unit (STU) 90 of diversity handover unit (DHO) 64 of radio network 
controller (RNC) 30. 
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Fig. 3 shows the location of system frame counter (SFC) 100' on a board (AMB) 
which is not a dedicated timing unit board (TUB). In particular, system frame counter 
(SFC) 100' is included in a digital signal processor 102' mounted on the board AMB. 
Digital signal processor 102' is connected through a pair 1 12' of imidirectional FIFO 
5 buffers to switch port interfece module 120'. As in the case of Fig. 2* switch port 

inter&ce module 120* is connected to an appropriate one of the ports of the switch core 
ASCM. 

As indicated in Fig. 3, th^e may be digital signal processors other than DSP 
102' on board AMB, such as digital signal processor 102A'. Furth^, these other digital 

10 signal processors may have their own slave timing units, as indicated by system frame 
counter (SFC) IGOA*. The digital signal processors 102% 102A*, etc. on board AMB 
can be connected by any of various means including use of intemipt-driven 
communications, by which the synchronization messages of the present invention may 
be broadcast. For example, plural DSPs 102A' may be provided, with DSP 102' 

15 serving as a router DSP to route packets between SPIM 120' and tiie plural DSPs 
102A'. 

System frame coimter (SFC) 100' of the type on multifrinction boards such as 
board AMB of Fig. 3 is shown in more detail in Fig. 3A. As in the case of system 
frame counter (SFC) 100 of Fig. 2A, system frame counter (SFC) 100' of Fig. 3A 

20 includes a frame fractional counter (FFC) and a frame counter (FRC) which work in 
conjimction with a prescaler. In view of the fact that these elements have differing sizes 
but similar frmctions to similarly named elements of Fig. 2, the prescaler of Fig. 3A is 
denominated as prescaler 132', the frame fractional counter (FFC) of Fig. 3A as frame 
fractional counter (FFC) 136', and the frame counter (FRC) of Fig. 3A as frame counter 

25 (FRC) 138'. 

The system frame counter (SFC) 100' of Fig. 3A is clocked with an 8 kHz clock, 
which is scaled by prescaler 132' from a 19.44 MHz clock source on board AMB. 
Thus, prescaler 132' divides the 19.44 MHz clock by 2430. The frame fractional 
counter (FFC) 136' is a seven bit counter, counting from zero to seventy nine. As in 
30 Fig. 2A, frame counter (FRC) 1 3 8 is a twenty-five bit counter, coimting a 
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predetermined number of frames (e.g., 2^6 frames), each frame being 10 milliseconds 
long. 

Sunmiarizing Fig. 2 and Fig. 2A which show a timing unit board (TUB)-bome 
system frame counter (SFC) 100 on the one hand, a Fig. 3 and Fig. 3 A which show a 
5 multifrmction board (AMB)-bome system frame counter (SFC) 100* on the other hand, 
a generic system frame counter (SFC) is shown in Fig. 4 as including both a frame 
fractional counter (FFC) and a frame counter (PRC). The system frame counter (SFC) 
works in conjunction witii a prescaler, as discussed above. 


The circuit topology provided in Fig. 2 and Fig. 3, with the SFC portions 
10 configured to maintain continuity in the receiving and transmitting sequence, preferably 
keeps the processing time betweoi certain parameters (hereinafter denominated as t2 
and t3) at zero. This sinq>lifies software in the board processor 102. 

Fig. 5 depicts basic preliminary steps of the present invention as executed by 
master timin g imit ^4TU) 60. In particular, at step S-1, master timing unit (MTU) 60 
IS conducts initial start operations. These initial start operations include obtaining a list of 
service access points (S APs), each leading to a slave timing unit controlled by master 
timing unit (MTU) 60. The list of S APs provides corresponding ATM pemianent 
virtual circuit (PVC) between master timing unit (MTU) 60 and each STU controlled by 
the master timing unit (MTU) 60. 

20 For some slave timin g xmits (STUs) it may be necessary to pre-set the value in 

the system firame counter (SFC). To this end, step 5-2 shows master timing unit (MTU) 
60 sending a SET_SFC conmiand message for the slave timing units (STUs) for which 
such pre-setting is necessary. 


The SET_SFC command message is an example of just one type of 
25 synchronization message that is transmitted between master timing unit (MTU) 60 and 
the various slave timing units (STUs) controlled by master timing unit (MTU) 60. The 
general format of synchronization messages transmitted between master timing unit 
(MTU) 60 and its slave timing units (STUs) is depicted in Fig. 10. As shown m Fig. 10, 
a synchronization message of the present invention includes a payload type field 10-T 
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and a pay load 10-P. In the ATM-based illustrated embodiment, the synchronization 
messages of the present invention are each encapsulated in an ATM cell. For example, 
the synchronization messages can be encapsulated using ATM AAL5 protocol on 
plesiosynchronous digital hierarchial (PDH) links. The header of the ATM cell (in 
particular the VFI/VCt) is used for determining to what address, e.g., to which slave 
timing unit (STU), the cell is addressed. The particular virtual connection (VC) irpon 
which the synchronization message is carried can be the same virtual connection as is 
used for carrying quality of service information for user data and signaling, or 
altematively an ordinary virtual connection, in either case it being assured that the delay 
and delay variation is similar in both transmission directions. 

The payload type field 10-T indicates whether the message concerns one of the 
following operations: (1) a SFC set value operation (e.g., the SET_SFC command 
message or a SET_SFC response message); (2) a SFC analysis operation (either an 
ANALYZE_SFC command message or an ANALYZE_SFC response message); or (3) 
an SFC adjustment operation (either an ADJUST_SFC command message or an. 
ADJUST_SFC response message). 

The format of the payload of the SET_SFC command message mentioned in 
connection with step 5-2 is shown in Fig. lOB, The payload of the SET_SFC command 
message includes a field lOB-C/R which indicates whether the message is a command 
or response (which for a SET SFC command message will have a value indicative of a 
command rather than a response). The payload of the SET_SFC command message 
fiirther includes a user of sequence number field lOB-S; a payload length indicator field 
lOB-L; a SFC set value field lOB-V; and a payload CRC field (field lOB-CRC). It is 
the SFC set value field lOB-V which contains the value which is to be loaded into the 
system fisme counter (SFC) of the addressed slave timing unit (STU) for a SFC set 
value operation as shown in step 5-2. 


The formats of other synchronization messages employed by the present 
invention are discussed below as they are encoimtered in connection with the 
descriptions of Fig. 6 and Fig. 7. 
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The synchronization procedure of the present invention can be initiated by either 
a slave timing unit (STU) or by master timing xmit (MTU) 60. Whichever timing unit 
initiates the synchronization procedure of the invention is referred to as the "initiating 
timing unit (ITU)*', with the other timing unit being called the "responding timing unit 
5 (RTU)". In a first mode of the invention, the master timing unit (MTU) 60 functions as 
the initiating tiniing unit (TTU). 

Block 5-3 of Fig. 5 represents general steps or operations which are performed 
by master timing unit (MTU) 60 in connection a synchronizing routine of the present 
invention. In some sense, the steps or operations of the synchronizing routine of step 5- 

10 3 of Fig. 5 can be conceptualized as being executed separately for each slave timing unit 
(STU) controlled by master timing imit (MTU) 60. As e>q>lained below, if master 
timing unit (MTU) 60 is an initiating timing unit (TTU), steps such as those shown in 
Fig. 6A, Fig. 6B, and Fig. 6C are performed as part of step 5-3 of Fig. 5. On the other 
hand, when master timing unit (MTU) 60 is a responding timing unit (RTU), step 5-3 is 

15 understood with respect to the actions depicted in Fig. 8. 

The general steps or operations executed in a first mode of the synchronizing 
opoation of the invention are shown in Fig. 6A, Fig. 6B, and Fig. 6C. In this first 
mode, it will be recalled^ the initiating timing unit (TTU) is the master timing unit 
(MTU) 60). When master tuning unit (MTU) 60 is the mitiating timing unit (TTU), the 
20 steps of Fig. 6A, Fig. 6B, and Fig. 6C show the details of block 5-3 as performed for 
each slave timing unit (STU). Responsive actions performed by the responding timing 
unit (RTU) which is addressed by the initiating timing unit (TTU) are shown in Fig. 8. 

Fig. 7 also pertains to the first mode of the invention in showing an exemplary 
interchange of synchronization messages between master timing unit (MTU) 60 and a 
25 slave timing unit (STU) is reflected by Fig. 7. Reference is again made to Fig. 10 and 
Fig. lOA - Fig. IOC for tiie format of the synchronization messages. 

AAer starting (see step 6-0 of Fig. 6A), master timing unit (MTU) 60 sends an 
ANALY2aE_SFC command message to the slave timing xmit (STU) [step 6-1] when 
requested to do so. The request to send an ANALYZE_SFC command message can be 
30 periodic or aperiodic as desired, and can occur as a result of a system parameter set up 
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by an operator configuring when and how often the analyzing commands are to be 
issued. 

The format of the payload of the ANALYZE_SFC command message is shown 
in Fig. lOA. Like the SET_SFC command message discussed earlier with reference to 

5 Fig. lOB, the payload of the ANALYZE_SFC command message includes a field lOA- 
C/R which indicates whether the message is a command or response; a user or sequence 
number field lOA-S; a payload length indicator field lOA-L; and a payload CRC field 
(field lOA-CRC). In addition, the ANALYZE_SFC command message includes a 
plurality of fields lOA-tj, 10A-t2, 10A-t3 which are used to store certain 

10 synchronization-related parameters ti, t2, t3, e.g., time-dependent values of tiie system 
firame counter (SFC) for either master timing unit (MTU) 60 or the addressed slave 
timing unit (STU). As seen below, these synchronization-related parameters ti, t2, 
essentially serve as time stamps carried by the ANALYZE_SFC command message and 
the ANALYZE_SFC response message. 

1 5 When master timing unit ^^mj) 60 is requested to send a ANALYZE_SFC 

command message to an addressed slave timing unit (STU), master timing unit (MTU) 
60 inseirts into the field lOA-ti of the ANALYZE_SFC command message the value of 
its system frame counter (SFC) 100 at the time the ANALYZE_SFC command message 
is sent to the addressed slave timing unit (STU). This inserted value of the system 

20 frame counter (SFC) 100 of master timmg unit (MTU) 60 is represented by ti • 

Fig. 7, which presumes the initiating timing unit (ITU) to be the master timing 
unit (MTU) 60, shows as action 7-1 the transmission of an ANALYZE_SFC command 
message from master timing imit (MTU) 60 of radio network controller (RNC) 30 to an 
addressed slave timing unit (STU). In the illustration of Fig. 7, the addressed slave 
25 timing unit (STU) resides in one of the base stations 22i tiirougji 22^. Action 7-1, 

corresponding to step 6-1 of Fig. 6, shows the ANALYZE_SFC command message as 
having the time stamp value ti . 

When a synchronization message is received by a slave timing unit (STU), its 
time of reception is immediately determined as shown by state 8-0 (since, for an 
30 ANALYZE_SFC command message, the time of reception wiU be required for use as 
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time stamp t2). In the case of the responding timing unit (RTU) being a slave timing 
unit (STU), the determination of the time is reception is facilitated by the hardware of 
FIFO buffer 1 lOSFC which, as mentioned above, supports SFCP message handling by 
processor (BP) 102. The determination of the time is reception is made by the 
5 responding timing unit (RTU) with reference to the current value of its own system 
firame counter (SFC) 100 when the command message is received. 

As shown by state 8-1, the processor of tiie responding timing imit (RTU) 
analyzes or decodes the synchronization message to determine its type. In other words, 
the responding timing unit (RTU) examines the payload type field 10-T (see Fig. 10) to 
10 determine whether the synchronization message is a SET_SFC command message, an 
ANALYZE_SFC command m^sage, or an ADJUST_SFC command message. 

In the case of reception of an ANALYZE_SFC command messa^, tiie 
responding timing unit (RTU) enters state 8-2 to perform the series of actions indicated 
by steps 8-2A tfarou^ 8-2D. At step 8-2A, time of recqption of the command message 

1 s as determined at state 8-0 is used as time stamp t2. Step 8-2B shows tiie processor of 
the responding timing unit (RTU) preparing a ANALYZE_SFC response message 
which thus fer includes, e.g., the tune stamp t2. At step 8-2C ~ just before the response 
message is to be dispatched — the responding timing unit (RTU) determines the current 
value of its own system frame counter (SFC) lOOS, i.e., at the time tiie re^nding 

20 timing unit (RTU) sends an ANALYZE_SFC response message back to initiatmg 
timing unit (ITU). The value of system frame counter (SFC) lOOS of the responding 
timing unit (RTU) at the time the responding timing unit (RTU) sends an 
ANALYZE_SFC response message is illustrated as 13. Then, as shown by step 8-2D in 
Fig. 8, the time stamp t3 is mcluded in the ANALYZE_SFC response message sent 

25 back to the initiating timing unit (ITU). The actual sending of messages from the 

responding timing unit (RTU) to the initiating timing unit (TTU) is shown by state 8-3 in 
Fig. 8. 

The parameter t3 is employed in the event that the processing time is other than 
negligible. The parameter t3 is added to the ANALYZE_SFC response message as late 
30 as possible before the response messages is dispatched. In other words, the last 
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transaction occurring with respect to transmission of the response message is insertion 
of the t3 value. 

The transmission of the ANALYZE_SFC response message from the slave 
timing unit (STU) to master tuning unit (MTU)i 60 is shown as event 7-2 in Fig. 7. As 
5 shown in Fig. 7, the ANALYZE_SFC response message returned as event 7-2 includes 
the three time stamp ti, t2, and t3. These three time stamp values ti, t2, and t3 are 
stored in fields lOA- tj, lOA- 12, and lOA- ts, respectively, of thepayload of the 
ANALYZE_SFC response message. 

Step 6-2 of Fig. 6 A shows determining whetho: the addressed slave timing unit 
10 (STU) responded within a predet«mined time-out window. That is, if no 

ANALYZE_SFC response message is received within the predetermined time-out 
window, at step 6-3 master timing unit (MTU) 60 stores a **no answer^' indication for 
the addressed slave timing unit (STU) in an alarm log maintained by master timing unit 
(MTU) 60. Further, at step 6-4, master timing unit (MTU) 60 generates an appropriate 
IS notification. 

Assuming that an ANALYZE_SFC response message is timely received by 
master timing unit (MTU) 60 from the addressed slave timing unit (STU), at step 6-5 
the master timing unit (MTU) 60 determines the value of its system frame counter 
(SFC) 100 upon receipt of the ANALYZE_SFC response message. The value of the 

20 system frame coimter (SFC) 1 00 of master timing unit (MTU) 60 upon receipt of the 
ANALYZE_SFC response message is doioted as t4. Although the value of t4 is not 
included in the ANALYZE SFC response message. Fig. 7 shows that master timing 
imit (MTU) 60 of radio network controller (RNC) 30 has this information as well as the 
values ti - 13 upon receipt of the ANALYZE_SFC response message. Then, at step 6-6, 

25 master timing unit (MTU) 60 stores each of the values of ti - 14 for the addressed slave 
timing unit (STU) in another log known as tiie analysis log. 

At step 6-7 master timing unit (MTU) 60 uses the values contained in the 
ANALYZESFC response message to determine whetiier the value of the system frame 
counter (SFC) of the slave timing unit (STU) is withm a specified range relative to the 
30 system frame counter (SFC) of master timing unit (MTU) 60. The specified range can 
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depend on the nature of the nodes in which the master timing unit (MTU) 60 and slave 
timing imit (STU) are situated. When the initiating timing unit (ITU) 60 is a master 
timing unit (MTU) 60 in a radio network controller (RNC) and the responding timing 
imit (RTU) is a slave timing unit (STU) in a base station, the specified range could 
5 extend from plus or minus 2 milliseconds to plus or minus 5 milliseconds, for example. 
In the case of the initiating timing unit (ITU) and the responding timing unit (RTU) 
being in differing radio network controllers (RNCs), on the other hand, the resolution 
and specified range is more c^tical. 

For sake of simplicity of discussion, it will first be assumed that the value of the 
10 system firame counter (SFC) for slave timing imit (STU) is within the specified range 
relative to the value of tiie system firame counter (SFC) of master timing unit (MTU) 60. 
In such case, at step 6-8 the master timing unit (MTU) 60 sets a WTTHIN^RANGE flag 
maintained for the addressed slave timing unit (STU) to zero. Then, at step 6-9, master 
timing unit (MTU) 60 determines whether it is time to transmit an ADJUST_SFC 
15 conmiand message to the addressed slave timing unit (STU). 

In one embodiment of the invration, in order to improve accuracy, plural 
ANALY2£_SFC command messages are transmitted Scorn Ihe initiating timing unit 
(ITU), and in response corresponding plural ANALY2^_SFC response messages are 
received at the initiating timing unit (ITU), each ANALYZE_SFC response message 
20 having its values tj - 13 to which a corresponding value t4 is added. In this 
embodiment, the initiating timing unit (ITU) seeks to obtain a number of 
ANALYZE_SFC response messages in ordCT to filter the response messages, and from 
the filtered response messages choose a representative ANALYZE_SFC response 
messages having average or median values ti - 13. 

25 For the filtering and averaging embodiment described above, filtering and 

averaging step 6-10 is performed. Since the filtering and averaging step 6-10 is 
optional or applicable to one embodiment of the invention, step 6-10 is shown in broken 
lines in Fig. 6B. Step 6-10 is performed after it is determined at step 6-9 that raough 
ANALY2E_SFC messages have been sent with enough ANALYZE_SFC response 

30 messages received. 
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Step 6-9 may require, for example, that one hundred ANALYZE_SFC response 
messages be received, in which case at step 6-10 filtering may be performed by 
selecting of those only the ten ANALYZE__SFC response messages with the best 
(lowest) roimd trip delay time. Of the ten filtered ANALY2E_SFC response messages 
5 with the best (lowest) round trip delay time, one having median or average values tj - 13 
can be chosen for the subsequent computations of step 6-11. 

It should be imderstood that the filtering and averaging embodiment above 
discussed with respect to Fig. 6 and Fig. 7 is but one example of the initiating timing 
unit (ITU) determining when to send an ADJUST_SFC command. Other embodiments 

10 are within the scope of the invention. Other examples are (1) including sending an 
ADJUST_SFC command for each received ANALYZE_SFC response message; (2) 
using the shortest half of the number of sequences; (3) collecting the shortest (t2-ti) + 
(t4-t3) as a group; (4) collecting the shortest (t2-ti) + (t4-t3) respectively with no 
correlation between the two one way measurements; (5) collecting the shortest (e;g. 

15 with the above variations) measurements that has been received during a certain time 
(e.g., one hour, twenty four hours; one week, etc.); (6) making it possible to reset this 
log with "old'* shortest measurements. 

By whatever mode, if it is determined at step 6-9 (see Fig. 6B) that it is not yet 
time to transmit another ADJUST_SFC command message, execution loops back to 
20 step 6- 1 (see Fig. 6A) where master timing unit (MTU) 60 awaits an indication that it is 
time to send another ANAL YZE_SFC command message to the addressed slave timing 
unit(STU). 

When it is time to send an ADJUST_SFC command message fi-om master timing 
unit (MTU) 60 to the addressed slave timing unit (STU), an adjustment value, known as 
25 SFCadjust» is determined at step 6-11. The adjustment value SFCadjusfc which is an 
ofi&et value, is computed by master timing unit (MTU) 60 as follows: 


SFCadjust = t2.predicted - ^2 


Equation 1 


in which 
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t2.predicted = (Cl + 14)/2) - ((t3 - 12)/2). Equation 2 

The value of t2.predicted *s thus premised on tiie assumption that the uplink 
delay (UL) and downlink delay (DL) for the ANALY2E_SFC command message are 
identical. However, if t2 should differ from t2-predicted» t^ie adjustment value 
SFCadjust> is required for the slave timing unit (STU). 

In the filtering and averaging embodiment, the values employed m evaluating 
Equation 1 and Equation 2 are the values determined at step 6-10 in accordance with 
whatever example of filtering and averaging may be employed. 

In the first mode of the invention in which the master timing unit ^4TU) 60 is 
the initiating timing imit (ITU), at step 6-12 the adjustment ofifeet value, SFCadjust* is 
sent fix>m master timing unit (MTU) 60 to the addressed slave timing unit (STU) in an 
ADJUST_SFC conmiand message. The format of tiie payload of the ADJUST_SFC 
command message is shown in Fig. IOC. Like earlier-discussed messages, the payload 
of the ADJUST_SFC command message includes a field lOC-C/R which indicates 
whetiier the message is a command or response; a user or sequence number field lOC-S; 
a payload length indicator field lOC-L; and a payload CRC field (field lOC-CRC). In 
addition, the payload of the ADJUST_SFC command message includes a field lOC-OV 
in which the adjustment oflfeet value, SFCadjust» is stored. Preferably, the adjustment 
o£&et value, SFCadjust * value of plus or minus one second with a resolution of 
125 microseconds. 

Event 7-3 of Fig. 7 shows tiie ADJUST_SFC conunand message being 
transmitted from master timing unit (MTU) 60 of radio network controller (RNC) 30 to 
the addressed slave timing unit (STU) of a base station (BS) 22. After decoding of the 
message at the addressed slave timing unit (STU) as indicated by state 8-1, the slave 
timing unit (STU) enters a state 8-4 wherein it performs the steps/operations 8-4A 
through 8-4C shown in Fig. 8. At step 8-4A, the addressed slave timing unit (STU) 
decodes tiie adjustment offeet value, SFCadjust- Then, at step 8-4B, the addressed slave 
timing unit (STU) updates the value of its SFC counter as follows: 


SFC = SFC + SFCadjust- 


Equation 3 
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After updating the value of its system frame counter (SFC), the addressed slave 
timing imit (STU) generates a confirmation/response message (step 8-4C), which is 
transmitted to master timing unit (MTU) 60 as an ADJUST SFC response message as 
indicated by state 8-3 of Fig. 8. Event 7-4 of Fig. 7 shows the transmission of an 
5 ADJUST_SFC response message from the addressed slave timing unit (STU) back to 
master timing imit ^4TU) 60. 

Should it be determined at step 6-7 (see Fig. 6A) that flie system frame coimter 
(SFC) of the addressed slave timing unit (STU) is not within the specified range relative 
to the system frame counter (SFC) of master timing unit (MTU) 60, at step 6-20 (see 

10 Fig. 6C) the master timing unit (MTU) 60 mcrements the WITHIN_RANGE variable 
for the addressed slave timing unit (STU) by one. Then, at step 6*21 the master timing 
unit (MTU) 60 determines whether the value of WTIHINJEIANGE variable equals two. 
If the value of the WITHIN^RANGE variable has not yet reached two but instead is 
one, a fruther opportunity is provided to adjust the system frame counter (SFC) of tiie 

15 addressed slave timing unit (STU). In this regard, if the value of the WITHIN^RANGE 
variable is one, steps 6-22 through 6-25 are performed. 

When the value of the WITHIN_RANGE variable is one, at step 6-22 (see Fig. 
6C) the master timing unit (MTU) 60 sends a series of ANALYZE__SFC conraiand 
messages to the addressed slave timing unit (STU). The format of the ANALYZE_SFC 

20 command message has been previously discussed, e.g., with reference to step 6-1 and 
Fig. lOA, as well as the responsive ANALY2E_SFC response messages (see state 8-2 
in Fig. 8). Master timing unit (MTU) 60 calculates, with respect to each paired 
ANALYZE_SFC command message and ANALYZE_SFC response message, a round 
trip delay ^TD) value. As imderstood from Fig. 9, each round trip delay (RTD) value 

25 is expressed using the various time stamps, particularly ti and t4, obtained in 
connection with each pair of ANALYZE_SFC command and ANALYZE_SFC 
response messages. Fig. 9 shows tiie downlink delay DL between time stamp ti and t2, 
as well as the uplink delay UL between time stamp t3 and 14. In Fig. 9, tiie processing 
time at the slave timing imit (STU) is considered as ne^gible. In view of the series of 

30 paired ANALYZE_SFC conunand and ANALYZE_SFC response messages, at step 6- 
23 the master timing imit (MTU) 60 determines a mean value of the round trip delay 
(RTD). 
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Determination of the mean value of the round trip delay (RTD) assists in 
enabling the master timing unit (MTU) 60 at step 6-24 to determine an appropriate SFC 
set value to be transmitted to the addressed slave timing unit (STU) for storage in the 
system frame coimter (SFC) of the addressed slave timing unit (STU). If the mean 

5 value of the round trip delay (RTD) is relatively short compared with the SFC length 
(which is the normal case), then the SFC set value to be used in the SET_SFC command 
can be the SFC value of the master timing unit (MTU) 60. If the mean value of the 
round trip delay (RTD) is not relatively short, one technique for determining an 
appropriate SFC set value is to increase the SFC value of the master timing unit (MTU) 

10 60 by half the mean value of the round trip delay (RTD), and to use such adjusted SFC 
value in ttie SET_SFC command. 

Step 6-25 (see Fig. 6C) shows actual transmission of Ae SET_SFC command 
message containing the SFC set value from mast^ timing unit (MTU) 60 to system 
frame counter (SFC) 100 of the addressed slave timing unit (STU). As shown in Fig. 

15 lOB, the SFC set value is contained in field lOB-V of the payload of the SET_SFC 
command message. Upon reception at slave timing imit (STU), the SET_SFC 
command message is decoded (see state 8-1 in Fig. 8). Upon determining that the 
received message is a SET_SFC command message, state 8-5 of slave timing vmit 
(STU) is entered for complying with and responding to the SET_SFC command 

20 message. State 8-5 includes step 8-5 A of loading the SFC set value received in field 
lOB-V of the SET_SFC command message into the system fi:ame counter (SFC) of the 
addressed slave timing unit (STU). This can be done by ^plying a load ^able signal 
and the SFC set value respectively to a load enable pin and to preset count pins of the 
system firame counter (SFC). Then, at step 8-5B a SET_SFC response message is 

25 generated. At state 8-3 the SET_SFC response message is sent fix)m the addressed 
slave timing unit (STU) to master timing unit (MTU) 60. 

Ij^ after performance of steps 6-22 fiiroug^ 6-25 the value of the 
WITHIN_RANGE variable is again incremented (at step 6-20) without having been 
reset to zero (as would occur at s^ 6-8), tiie check at step 6-21 (fOT a 
30 WITHINJRANGE variable value of two) is afHrmative. When the value of the 
WITHIN_RANGE variable reaches two, at step 6-30 master timing unit (MTU) 60 
stores a ''responding but feulty" indication in its alarm log relative to the addressed 
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slave timing unit (STU)- Then, at step 6-31, master timing unit (MTU) 60 provides a 
notification of a fault relative to the addressed slave timing unit (STU). 

The actions of Fig, 6A, Fig. 6B, and Fig. 6C have been described above as being 
performed for an "addressed" one of the slave timing imits (STUs). However, it should 
be understood that the actions of Fig. 6 A, Fig. 6B, and Fig. 6C are performed 
mdividually for each slave timing unit (STU) controlled by master timing unit (MTU) 
60. As indicated above, handling of the actions of Fig. 6A, Fig. 6B, and Fig. 6C for 
each slave timing imit (STU) can be p^formed in a number of ways, e.g., in a 
multitasking approach with a task for each slave timing unit (STU) or in a looped 
approach includmg all slave timing units (STUs) [keq>ing parameters and variables 
distinct for each slave timing imit (STU)]. 

The preceding discussion of Fig. 6A, Fig. 6B, Fig. 6C, and Fig. 7 concerns a first 
mode of tiie invention wherein the master timing unit (MTU) 60 serves at the initiating 
timing unit (ITU), while the slave timing xmit (STU) serves as the responding timing 
unit (RTU). The situation is essentially reversed in a second embodiment which is 
described with reference to Fig. 1 1 A, Fig. 1 IB, Fig. 1 IC, and Fig. 12. In this second 
embodiment, the slave timing unit (STU) serves as the initiating timing unit (ITU), 
while the master timing unit (MTU) 60 serves as the responding timing unit (RTU). 

In the second embodiment, steps 1 1-0 through 1 1-12 of Fig. 1 1 A, Fig. 1 IB, and 
20 Fig. 1 IG essentially respectively correspond to steps 6-0 through 6-12 of Fig. 6A, Fig. 
6B, and Fig. 6C. However, the roles of master tuning unit (MTU) 60 and the slave 
^ timing unit (STU) are reversed, as also illustrated in Fig. 12. 

In the above regard, at step 1 1-1 the ANALYZE_SFC conunand is sent from the 
slave timing imit (STU) to master timing unit (MTU) 60, as indicated by arrow 12-1 in 
25 Fig. 12. The responsive actions of master timing unit (MTU) 60, upon receiving the 
ANALYZE_SFC command, are understood with respect to Fig. 8, particular state 8-2 
thereof. Upon completing state 8-2, master timing unit (MTU) 60 sends an 
ANALY2:E_SFC response message to slave timing unit (STU), as indicated by arrow 
12-2 in Fig. 12. Upon receiving the ANALYZE_SFC response message, the slave 


10 
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timing unit (STU) computes t4 (see step 1 1-5), and thereafer stores all values ti through 
t4 in its analysis log (step 1 1-6). 

When it comes time to compute a synchronization adjustment (determined at 
step 1 1-9 [see Fig. 1 IB]), the slave timing imit (STU) can perform filtering and 
averaging at step 1 1-10 in similar manner as above discussed with respect to step 6-10. 
Moreover, the computation of the adjustment value SFCadjust is made at step 11-11 
using equations Equation 4 and Equation S. That is, when the initiating unit is the slave 
unit, the slave unit determines the synchronization adjustment value SFCadjust 
comparing ti with a predicted ti value, i.e., ti.predicted ^ follows: 

SFCadjust = tl-predicted - tl Equation 4 

The predicted first time stamp value ti.p^edicted ^ determined according to Equation 5: 
tl-predicted = ((t2+t3y2) - ((t4-tl)/2) Equation 5 

Thus, in this second mode, the corrected value is ti (not t2), since the tj and t4 time 
stamp values in the second mode represent the slave units time perception (x'^ch is 
subject to correction). At step 11-11, the slave timing imit (STU) uses the adjustment 
value SFCadjust ^ of&et) to adjust its SFC. 

In this second mode of the invention, upon computation of the adjustment value 
SFCadjust ^ step 1 1-12 the slave timmg unit (STU) sends a state synchronization 
status message to the master timing unit as depicted by arrow 12-3 in Fig. 12. The slave 
timing unit (STU) thus advises the master timing unit (MTU) whether or not the STU is 
in range, thoreby enabling the RNC and thus the network to know the status of the 
system in the same manner as in the first mode of the invention. 

Should it be determined at step 1 1-7 (see Fig. 1 1 A) that the SFC value of the 
slave timing unit (STU) is not within a specified range relative to the SFC value of 60, 
then the slave timing unit (STU) conducts step 1 1-20 and 11-21, and either steps 1 1-22 
through 1 1-25 or 1 1-30 through 1 1-3 1 (see Fig. 1 IC), in analogous manner comparably 
numbered steps of Fig. 6C. In connection with the steps of Fig. 1 IC, however, it should 
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be understood that the ANALYZE SFC commands are sent from the slave timing unit 
(STU), and that the STU deteraiines the mean value of the round trip delay (step 1 1-23) 
and the SFC set value (step 1 1-24). At step 1 1-25, the STU uses the SET_SFC value to 
adjust the SFC value. 

5 Thus, in one example of the present invention, a CDMA network 20 

synchronizes plural base stations 22 relative to an upper node (radio network controller 
(RNC) 30). The network 20 implements synchronization using ANALYZE_SFC 
command messages and ANALYZE_SFC response messages transmitted between the 
radio network controller (RNC) 30 and the base stations 22. The ANALYZE_SFC 

10 command message sent between the radio network controller (RNC) 30 and responding 
timing unit (RTU) includes the send time ti of the ANALYZE^SFC command message 
based on the SFC (synchronization frame counter) time at the initiating timing unit 
(ITU), When a responding timing unit (RTU) receives the ANALYZE_SFC command 
message, the responding timing unit (RTU) returns an ANALYZE_SFC response 

15 message. The ANALYZE_SFC response message includes both the arrival time t2 of 
the ANALYZE_SFC command message at the responding timing unit (RTU), and the 
departure time t3 of the ANALYZE_SFC response message based on SFC time of the 
responding timing unit (RTU)(as well as the time tj). Upon receipt of the 
ANALYZE_SFC response message, the initiating timing unit (ITU) notes the time t4 

20 according to the SFC counter at which initiating timing unit (ITU) receives the 

ANALYZE_SFC response message. The initiating timing imit (ITU) then determines a 
predicted value of one of the time stamps (e.g. time stamp t2 if the MTU is the initiating 
unit; time step ti if the STU is the initiating imit) using a first equation; and compares 
the predicted time stamp value with the actual time stamp value as received in the 

25 ANALYZE_SFC response message. With optional filtering and averaging, the 

initiating timing unit (ITU) then detemiines an adjustment value for the SFC of the 
slave timing unit according to a second equation. In a mode of the invention in which 
Ae master tuning unit (MTU) 60 is flie initiating timing unit (ITU), at an appropriate 
juncture the master timing unit (MTU) 60 sends a ADJUST_SFC command message to 

30 the slave timing imit In a mode of the invention in which the initiating timing unit 

(ITU) is the slave timing unit (STU), the slave timing unit (STU) corrects its SFC using 
the adjustment value which it determines. 
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The system frame coimters (SFC) of the present invention have a sufficient 
resolution (e.g., 125 microseconds) to make the sequence issuing therefrom essentially 
future-proof in terms, e.g., of considerable number of additional slave timing units 
(STUs) being added at a future point in time. 

5 The present invention thus provides a system frame coimter (SFC) protocol, 

referenced as SFCP, between a master timing unit (MTU) of an upper node and slave 
timmg units. With reference to the relationship of master timmg unit (MTU) 60 relative 
to flie slave timing units (STUs) 70 of tiie base stations 22, the system frame counter 
protocol is illustrated in Fig. 1 as die broken lined labeled SFCP. 

10 It should be understood tiiat the embodimrat of Fig. 1 employs a single level of 

system frame counter protocol (SFCP), but that additional levels can also be employed. 
For example. Fig. 13 shows a cellular telecommunications network 200 having plural 
mobile switching centers (MSCs) 40 1 through 40ni, with each mobile switching center 
(MSC) having one or more radio network controllers (RNCs) 30 connected thereto. 

15 Each radio network controller (EINC) 30 controls plural base stations 22. 

In the network 200 of Fig. 13, two levels of system frame counter protocol 
(SFCP) are employed for mobile switching center 40 1 . A first level of system frame 
counter protocol (SFCP) exists between an RNC 30i^i and the base stations controlled 
thereby (e.g., base stations 22i j j - 221^1^). Similarly, a first level of system fi-ame 

20 counter protocol (SFCP) exists between an RNC 30 1 ^2 and the base stations controlled 
thereby (e.g., base stations 22i^^i - 221^3). A second level of system frame coxmter 
protocol (SFCP) exists between the two RNC nodes (e.g., RNC 30i^i and RNC 30i^) 
and mobile switching center 40i. In this manner, master timing units in the RNC nodes 
are made subservirat to a conq>arable but siq>erior master timing unit in mobile 

25 switching center 40 1 in a strictly hierarchical manner. 

Fig. 13 also shows, with respect to mobile switching center 40^, a hierarchical 
arrangement whraein a. master timing unit located in mobile switching center 40in 
controls slave timing units in base stations BS 22ni,i,i - 22^,1,3, as well as slave 
timing units in RNCs controlled thereby (e.g., RNC 30ni^i . In this situation, the 
30 system frame counter protocol (SFCP) interface is shown as being between mobile 
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switching center 40m the base stations 22ni,l,l - 22^1,1^3. Fig. 13 also shows that 
network 20 permits a combination and mix of system frame counter protocol (SFCP), 
with mobile switching center 40 1 having a two-level strictly hierarchical arrangement 
and mobile switching center 40ni having a single level, node-skipping hierarchical 
5 arrangement respecting system frame counter protocol (SFCP). 

It should be understood that the ANALYSIS_SFC response message need not, in 
other embodiments, include all four time parameters tj through t4. Rather, in the other 
embodiments, the responsibility of gathering time parameters such as ti through t4 can 
be distributed to more than one conmiand or message. For example, a first conunand 
10 may elicit from the responding timing unit a response message with the tune stamps ti 
and t2» while a second command obtains a response message with the time stamp t3, for 
example. . 

Moreover, it should be understood that round trip delay (RTD) measurements 
need not obtain intermediate time stamps (e.g^, t2 and t3) from the responding timing 
15 unit if the processing time is negligible at the time unit whereat t2 and t3 would be 
determined. In other words, the roimd trip delay (RTD) is measured according to 
Equation 6 in which a processing delay term [(t3-t2)/2] is optional and need be 
evaluated only when such term is not negligible. 

RTD = [(t4-ti)/2] - [(t3-t2)/2] Equation 6 

20 While the invention has been described in connection with what is presently 

considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. For example, while the nodes of the 

25 illustrated embodiment are ATM-based, non-ATM systems in which frames and 
synchronization messages are sent in other than ATM cells are contemplated (e.g.. 
Frame Relay or any other technique where commands and responses are utilized). 
Moreover, while the synchronization principles of the present invention are not limited 
to a master timing unit in a radio network controller (RNC) and a slave timing unit in a 

30 base station (BS) node, as synchronization between other nodes are also envisioned. 
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WHAT IS CLAIMED IS: 


1. A cellular telecommunications network comprising: 

a master timing unit located at control node of the network; 
a slave timing unit located at the control node or a controlled node of the 
network; 

wherein one of the master timing unit and the slave timing imit serves as an 
initiating timing unit for transmitting a synchronization analysis command message 
including a first parameter to a responding timing unit» the responding timing unit being 
the other of the master timing imit and the slave timing unit; 

\s4ierein in response to the synchronization analysis command the responding 
timing imit sends a synchronization analysis response message including a second 
parameter to the initiating timing unit; 

wherein the initiating timing unit uses the synchronization analysis response 
message to determine a synchronization adjustment for the slave timing unit 

2. The network of claim 1, wherein the initiating timing unit is the master 
timing imit, and wherein the master timing unit transmits the synchronization 
adjustment in a synchronization adjustment command message to the slave timing imit 

3. The network of claim 1, wherein the initiating timing unit is the slave timing 
imit, and wherein the slave timing unit uses the synchronization adjustment value to 
sjoichronize a clock of the slave timing unit with a clock of the master timing unit. 

4. The network of claim 1, wherein tiie synchronization adjustment is a 
synchronization of&et value. 


5. The network of claim 1, wherein the initiating timing unit determines the 
synchronization updating value by comparing the second parameter included in the 
synchronization analysis response message with a predicted second parameter. 
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6. The network of claim 5, wherein the first parameter is a first time stamp 
value ti related to the time that the synchronization analysis command message is 
transmitted firom the initiating timing imit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 
is received at the responding timing unit 

7. The network of claim 6, wherein the synchronization analysis response 
message sent by the responding timing unit to Uie initiating timing unit includes a third 
time stamp value t3 related to the time that the synchronization analysis response 
message is sent firom the responding timing unit, wherein the initiating timing unit 
determines a fourth time stamp value t4 indicative of a time of recqption of the 
synchronization sequence response message at the initiating timing unit, and wherein 
the predicted second time stamp value t2-predicted determined as: 

t2.predicted = ((tl + 14)/2) - ((ts - 12)/2). 

8. The network of claim 7, wherein the synchronization adjustment value is 
determined as t2-.predicted - 12- 

9. The network of claim 1, wherein tiie initiating timing unit determines the 
synchronization updating value by comparing the first parameter included in the 
synchronization analysis response message with a predicted first parameter. 

10. The network ofclaim 9, wherein the first parameter is a first time stamp 
value tl related to the time that the synchronization analysis command message is 
transmitted firom the initiating timing imit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 
is received at the responding timing unit 

1 1. The network ofclaim 10, wherein the synchronization analysis response 
message sent by the responding timing unit to the initiating timing unit includes a third 
time stamp value related to the time that the synchronization analysis response 
message is sent from the responding timing unit, wherein the initiating timing unit 
determines a fourth time stamp value t4 indicative of a time of reception of the 
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synchronization sequence response message at the initiating timing imit, and wherein 
the predicted first time stamp value ti. predicted determined as: 
tl-predicted = ((t2 + 13)/2) - ((t4 - ti)/2). 

12« The network of claim 1 1, wherein the synchronization adjustment value is 
determined as ti.pfedicted " 

13. The network of claim 1, wherein the initiating timing unit is located in a 
control node that controls a base station node, and the responding timing unit is located 
in the base station node. 

14. The network of claim 1, wherein the responding timing unit is located in a 
control node that controls a base station node, and the initiating timing unit is located in 
the base station node. 

1 5 . The network of claim 1 , wherein the initiating timing unit is located in a 
control node that controls a base station node. 

16. The network of claim 1, wherein the network is code division multiple 
access (CDMA) cellular telecommimications network, and wherein the slave timing 
imit is located in a diversity handover unit situated at the control node. 

17. The network of claim 1, wherein at least one of the synchronization analysis 
command message, the synchronization analysis message, and the synchronization 
adjustment command message are encapsulated in an asynchronous transfer mode 
(ATM) cell. 

18. The network of claim 1, wherein prior to transmitting tiie synchronization 
adjustment command message, wherein the initiating timing unit is the master timing 
unit, wherein the master timin g unit uses the synchronization analysis message to 
determine whether a slave counter value maintained by a slave counter in the slave 

5 timing unit is within a predetermined range of a master counter value maintained by a 
master coimter in the master timing imit, and wherein if the slave counter value is not 
within the predetermined range of the master coxmter value, the master timing unit 
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sends a set slave counter command message for loading a value related to the master 
counter value in the slave counter. 

19. The network of claim 1 8, wherein if the slave counter value is not writhin 
the predetermined range of the master counter value, the master timing unit sends a 
series of synchronization analysis messages to the slave timing unit, and using a 
corresponding series of S3mchronization analysis messages determines a mean value of 
the round trip delay (RTD). 

20. The network of claim 1, wherein the initiating timing imit transmits a series 
of synchronization analysis command messages and wherein the responding timing imit 
responsively sends a corresponding series of synchronization analysis response 
messages, and wherein the initiating timing unit performs at least one of filtering and 
averaging of parameter values ascertained from the synchronization analysis response 
messages to determine an appropriate synchronization adjustment value for the slave 
timing imit. 

2 1 . The network of claim 1 , wherein the synchronization analysis response 
message includes both the first parameter and the second parameter. 

22. A method of operating cellular telecommunications network comprising: 
transmitting a synchronization analysis command message including a first 

parameter from an initiating timing unit to a responding timing unit, tiie initiating 
timing unit being one of a master timing unit located at control node of the network and 
a slave timing unit located at the control node or a controlled node of the network, the 
responding timing unit being the other of the master timing unit and the slave timing 
unit; 

sending fix>m the responding timing unit to the initiating timing unit, and in 
response to die synchronization analysis command message, a synchronization analysis 
response message including a second parameter; 

using the synchronization analysis response message at die initiating timing imit 
to determine a synchronization adjustment value for the slave timing imit. 
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23. The method of claun 22, wherein the initiatmg tuning unit is the master 
timing unit, and wherein the method fiirther comprises transmitting the synchronization 
adjustment value in a synchronization adjustment command message to the slave timing 
unit. . 

24. The method of claim 22, wherein the synchronization adjustment is a 
synchronization o£&et value. 

25. The method of claim 22, wherein the initiating timing unit determines die 
synchronization adjustment by comparing the second parameter included in die 
synchronization analysis response message with a predicted second parameter. 

26. The method of claim 21, wherein the first parameter is a first time stamp 
value ti related to die time that the synchronization analysis command message is 
transmitted firom the initiating timing unit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 

5 is received at the responding timing xmit 

27. The method of claim 26, wherein the method further comprises: 
including in the synchronization analysis message sent by the responding timing 

unit to the initiating timing unit a third time stamp value t3 related to the time at which 
the synchronization analysis response message is sent firom the responding timing unit; 
5 and 

determining at the initiating timing unit a fourth time stamp value t4 indicative of 
a time of reception of the synchronization analysis response message at the initiating 
timing unit; and 

determining the predicted second time stamp value t2.predicted ^i^g tiie 
10 following relation: 

t2-predicted = ((tl + 14)/2) - ((ts - 12)/2). 

28. The method of claim 27, wherein the synchronization adjustment value is 
determined as t2-predicted - ^2- 


wo 99^33207 


PCT/SE98/02327 


37 


29. The method of claim 22, wherein the initiating timing unit deteraiines the 
synchronization adjustment by comparing the first psirameter included in the 
synchronization analysis response message with a predicted first parameter. 

30. The method of claim 29, wherein the first parameter is a first time stamp 
value ti related to the time that the synchronization analysis command message is 
transmitted from the initiating timing unit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 
is received at the responding timing unit. 

3 1 . The method of claim 30, wh»ein the method further comprises: 
including in tiie synchronization analysis message sent by the responding timing 

unit to the initiating timing unit a third time stamp value t3 related to the time at which 
the synchronization analysis response message is sent &om the responding timing unit; 


determining at the initiating timing unit a fourth time stamp value t4 indicative of 
a time of reception of the synchronization analysis response message at the initiating 
timing imit; and 

determining the predicted first time stamp value ti .predicted using the following 
relation: 


tl-predicted = ((t2 + ^syi) - ((t4 - tiyi). 

32. The method of claim 31, wherem the synchronization adjustment value is 


33. The method of claim 22, wherein the initiating timing unit is located in a 
control node that controls a base station node, and the respondiag timing unit is located 
in tiie base station node. 


and 


determined as ti.predicted - ^1- 


34. The method of claim 22, wherein the responding timing unit is located in a 
control node that controls a base station node, and the initiating timing unit is located in 
the base station node. 
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35. The method of claun 22, wherem the master timing imit is located in a 
control node that controls a base station node. 

36. The method of claim 22, wherein the network is code division multiple 
access (CDMA) cellular telecommunications network, and wherein the slave timing 
unit is located in a diversity handover imit situated at the control node. 

37. The method of claim 22, further comprising encapsulating at least one of 
the synchronization analysis conmiand message, the synchronization analysis response 
message, and the synchronization adjustment command message in an asynchronous 
transfer mode (ATM) cell. 

38. The method of claim 22, further comprising, prior to transmitting the 
synchronization adjustment command message, the steps of: 

using the synchronization analysis response message to determine whether a 
slave coimter value maintained by a slave counter in the slave timing unit is within a 
predetermined range of a master coimter value maintained by a master counter in the 
master timing unit; and 

if the slave counter value is not within the predetermined range of the master 
coimter value, sending &om the master timing unit a set slave counter command 
message for loading a value related to the master counter value in the slave counter. 

39. The method of claim 38, furdier comprising, if the slave counter value is not 
within tiie predetermined range of the master counter value, the steps of: 

sending from fho master timing unit a series of synchronization analysis 
command messages to the slave timing unit; 

using a corresponding series of synchronization analysis return messages to 
determine a mean value of the round trip delay (RTD). 

40. The method of claim 22, further comprising 

transmitting, from the initiating timing unit, a series of synchronization analysis 
command messages; 

responsively sending, from the responding timing unit, a corresponding series of 
synchronization analysis response messages; and 
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performing at least one of filtering and averaging of parameter values ascertained 
firom the synchronization analysis response messages to determine an appropriate 
synchronization adjustment value for the slave timing unit. 

4 1 . The method of claim 22, further comprising including in the 
synchronization analysis response message both the first parameter and the second 
parameter. 
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